Rescaled entropy of cellular automata

نویسندگان

چکیده

For a d-dimensional cellular automaton with d $\ge$ 1 we introduce rescaled entropy which estimates the growth rate of at small scales by generalizing previous approaches [1, 9]. We also define notion Lyapunov exponent and proves Ruelle inequality as already established for = in [16, 15]. Finally generalize formula 1-dimensional permutative automata [18] to higher dimensions. This last result extends recent works [17] Shinoda Tsukamoto dealing metric mean dimensions two-dimensional symbolic dynamics.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Entropy of Cellular Automata

Let X = S where G is a countable group and S is a finite set. A cellular automaton (CA) is an endomorphism T : X → X (continuous, commuting with the action of G). Shereshevsky [13] proved that for G = Z with d > 1 no CA can be forward expansive, raising the following conjecture: For G = Z, d > 1 the topological entropy of any CA is either zero or infinite. Morris and Ward [10], proved this for ...

متن کامل

Apparent Entropy of Cellular Automata

A radius-r one-dimensional cellular automaton (CA) is an infinite sequence of identical finite-state machines (indexed by Ÿ) called cells. Each finite-state machine is in a state and these states change simultaneously according to a local transition function: the following state of the machine is related to its own state as well as the states of its 2r neighbors. A configuration of an automaton...

متن کامل

On Computing the Entropy of Cellular Automata

We study the topological entropy of a particular class of dynamical systems: cellular automata. The topological entropy of a dynamical system (X; F) is a measure of the complexity of the dynamics of F over the space X . The problem of computing (or even approximating) the topological entropy of a given cellular automata is algorithmically undecidable (Ergodic Theory Dynamical Systems 12 (1992) ...

متن کامل

Entropy rate of higher-dimensional cellular automata

We introduce the entropy rate of multidimensional cellular automata. This number is invariant under shift–commuting isomorphisms; as opposed to the entropy of such CA, it is always finite. The invariance property and the finiteness of the entropy rate result from basic results about the entropy of partitions of multidimensional cellular automata. We prove several results that show that entropy ...

متن کامل

On the Entropy Geometry of Cellular Automata

A bstract. We cons ider config urat ions which ass ign some element of a fixed finite alphabet to eac h point of an sa-dimensional lat t ice. An n-dimensional cellular automaton ma p ass igns a new configuration a' :::: l ea) to each such configuration 8 , in a.translation invariant man ner , and in such a way t hat the values of l ea) t hroughout any finite subset of the la ttice dep end only ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Nonlinearity

سال: 2021

ISSN: ['0951-7715', '1361-6544']

DOI: https://doi.org/10.1088/1361-6544/abfeab